Parafia Nasiedle należy do najstarszych i największych powiatu głubczyckiego. Istniała już w XIII w. Jej proboszczem był wtedy Ulman. Dzwon w kościele nosi datę 1260 r. W latach 1540-1640 świątynia była ewangelicka, potem ponownie przeszła w ręce katolików. Księgi kościelne datują się od 1690 r. Parafia Nasiedle obejmowała 13 miejscowości: Nasiedle, Chróścielów, Wódkę, Kałduny, Niekazanice, Grodczany, Jakubowice, Ludmierzyce, Jabłonkę, Uciechowice, Turkowo, Lubotyń (w latach 1640–1675 i 1795-1891). W późniejszych latach w niektórych miejscowościach budowane były kościoły filialne. Obok proboszcza było trzech wikarych. Parafia posiadała grunty o całkowitym areale 56,5 ha. Kościół był kilka razy przebudowywany. Największa przebudowa nastąpiła w latach 1883-1889. W tym stanie kościół przetrwał do 1945 r. Wtedy został zniszczony w 70% przez cofające się oddziały armii niemieckiej a następnie przez armię rosyjską. Parafianie odbudowali kościół i oddali go do użytku w 1952 r. Proboszczem był wtedy ks. Wilhelm Thimel, a po nim jego wikary ks. Franciszek Lerch. Obecnie proboszczem jest ksiądz Karol Hoinka.
W parafii Nasiedle pracowali następujący proboszczowie:
1260-1335 r. - Ullman,
od 1335 r. - do okresu Reformacji (1550) pracują kapłani ze Zgromadzenia Norbertanów.
1482-1483 r. - Johann Plattner
1501-1549 r. - Georg Lichtenberg
1552 r. - Matchias Gomola przechodzi na protestantyzm. Jego następcami - protestanckimi proboszczami parafii do 1640 r. Byli: Hnitzow, Fulnek, Calcius, Lessin, Tarnascius. Najdłużej protestantyzm wyznawany był w Ludmierzycach. W XVI-XVII w. do parafii Nasiedle należało 14 wiosek: Chróścielów, Wódka, Kałduny, Niekazanice, Grodczany, Jakubowice, Ludmierzyce, Jabłonka, Uciechowice, Turków, Lubotyń, Nowy Dwór, Anny Dwór.
1639-1641 r. - Dominik Radziłowski,
1641-1671 r. - Peter Jochan Uliński i Jezuita Christoforus Gambik,
1671-1674 r. - Martin Anton Schaupius,
1690-1708 r. - Fabian Jerzy,
1708-1716 r. - Andrzej Menzel,
1716-1736 r. - Fabian Jerzy,
1736-1754 r. - Vaclaw Kladiwo,
1754-1760 r. - Karol Franciszek Reittenhard,
1760–1767 r. – Jan Schrejer,
1778-1802 r. - Jan Kattig,
1802-1818 r. - Andrzej Deponte,
1818-1836 r. - Augustyn Kałuża,
1837-1848 r. - Józef Wieder,
1848-1891 r. - Aleksy Kinner,
1892-1914 r. - Emmerich Alker,
1914-1933 r. - Franciszek Muller,
1933-1973 r. - Wilhelm Thimel,
1973-1986 r. - Franciszek Lerch, od
1986 r. - ks. mgr Karol Hoinka
Ksiądz Karol Hoinka od chwili podjęcia pracy duszpasterskiej w parafii, która obecnie obejmuje wsie: Nasiedle, Chróścielów, Gniewkowice, Nowy Dwór, Niekazanice, Kałduny, Grodczany - do chwili obecnej przyczynił się znacznie do remontu kościoła, otoczenia i cmentarza. Prace w kościele obejmowały wymianę pokrycia dachu, wzmocnienie wieży i elektryfikację dzwonów, założenie centralnego ogrzewania i posadzki, zakup nowych organów. W świątyni wstawiono witraże, wymieniono drzwi, odnowiono obraz Matki Boskiej Nasielskiej. Prace na cmentarzu obejmowały głównie remont kaplicy pogrzebowej i zakup chłodni, odnowienie murów cmentarza i wejścia na cmentarz od strony północnej, budowa toalet oraz obsadzenie otoczenia drzewkami i krzewami. Jak widać nasz proboszcz jest dobrym gospodarzem, bardzo stara się o utrzymanie kościoła i terenów do niego przylegających w dobrym stanie.